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D ■ Abstract. We show that PSZ/2(Z[i]) admits a combing with bounded asynchronous 

width, and use this combing to show that PSL2(Z[-]) has an exponential Dehn func- 
f — ' tion. As a corollary, PSZ^Zfi]) has solvable word problem and is not an automatic 

group. 

o, 

en , 1. Introduction 

Let < > be a finite presentation of a group G, with IS 1 ) < oo. If w G -F(S) is a 
word in the free group generated by the set S and w =q 1, then w can be expressed as 

u; = n^W, -1 

for Sj G ^(S) and -R, G R, where A(w) denotes the minimal number of conjugates of 
relators necessary to express w. The Dehn function 5 : N — > [0, cxo) of the presentation 
< > is given by 
O ! d( n ) = max A(w) 

' where \w\ is the number of letters in it;. 



Define the following equivalence relation on the set of functions 
/ : N — * [0, oo). If / and g are two such functions, and there are constants A, B, C,D,E G 
N so that 

f(n) < Ag(Bn + C) + Dn + E 
^ . for all n G N, then we write / ~< g. If / -< g and g -< f then / is equivalent to g, written 

.5?: 

If / and 5 are Dehn functions arising from presentations of quasi- isometric groups, 
then / ~ g. Since two different presentations for a group G yield quasi-isometric Cayley 
graphs, define the Dehn function of a finitely presented group G to be the equivalence 
class of the Dehn function arising from any of its presentations. Thus the Dehn function 
of a finitely generated group is independent of the choice of finite generating set. 

The following fact is a consequence of the above equivalence relation. If a group G, 
in a given presentation, has a Dehn function f(n) which is, for example, exponential in 
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n (or linear or polynomial), then a Dehn function arising from any other presentation of 
G will also be exponential (or linear or polynomial, respectively) in n. 

If h : N — * [0,oo) is a function satisfying max\ w \< n A{w) < h{n) for all n, then h is 
called an isoperimetric function for G in the presentation (S\R). We again group these 
isoperimetric functions into equivalence classes via the equivalence relation defined above 
to obtain isoperimetric functions for G. The Dehn function is the minimal isoperimetric 
function for G. 

One can also define the (geometric) Dehn function of a Riemannian manifold M as 
follows. Let / : S 1 — > M be a Lipschitz map and let 7 = /(S 1 ) with = length^). 
By the Whitney Extension Theorem, the continuous extension of / to / : D 2 — ► M can 
also be chosen to be Lipschitz, with the same constant. We define the area A(p/) of 7 
to be the minimal area of all Lipschitz discs bounded by 7. The Dehn function of M is 
defined by 

S M (x) = sup A (7). 

l(j)<X 

In this paper, we prove that the group PSL2('L[^ ) \) has an exponential Dehn function. 
We do this using a geometric model O p for the group, which is described below. The 
Dehn function of Vl p is well defined since we can define Lipschitz loops in £l p and compute 
their area. It follows from |BT| that the Dehn functions of the group PSX2(Z[|]) and 
the space £l p are equivalent in the sense defined above. 

The space O p has an intricate boundary consisting of quasi-isometrically embedded 
copies of the solvable Baumslag-Solitar group BS(l,p 2 ), an example of the more general 
solvable Baumslag-Solitar group BS(l,n), for n > 1, which has presentation 

BS(l,n) =< a,b\aba' 1 = b n > . 

It is well known that the Dehn function of BS(1, n) is exponential for n > 1. ([U], |E+I ) 
Using the boundary components of Q p , we easily obtain an exponential lower bound 
for the Dehn function of Q p , and thus of PSL2(1,[~]). To determine that this Dehn 
function is actually exponential, we construct a combing of P5L 2 (Z[|]) with bounded 
asynchronous width, and apply a result of Bridson [Bj to obtain an exponential upper 
bound. 

2. The geometry of PSX 2 (Z[±]) 

2.1. The geometric model. To construct a geometric model for PSX2(Z[i]), we will 
consider 

PSL 2 (Z[\}) c PSL 2 (R) x PSL 2 (Q P ) 

as the image of the diagonal map r\ given by r](M) = (M,M) for M G P 'S X2(Z[^]) • 
Viewed in this way, P5X 2 (Z[i]) is a lattice in the group PS'I^M) x PSZ^Qp), for any 
prime p. 
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The group PSL2(M) x PST^Qp) acts by isometries on the space H 2 x T p , where T p is 
the Bruhat-Tits tree associated to -PGZ^Qp) (see [S] for the construction of T p ). This 
follows from the fact that PS'Z^M) acts by isometries on H 2 and PSL2(Q p ) acts by 
isometries on T p . The tree T p is the regular (p + l)-valent tree, oriented so that each 
vertex has one incoming and p outgoing edges. 

We will always view H 2 as two dimensional hyperbolic space in the upper half space 
model. Namely, H 2 = {(x,y)\x el, y > 0} with the metric dx ^f y . 

The goal is to find a space Q p C H 2 x T p on which i- > SX2(Z[|]) acts properly discon- 
tinuously and cocompactly by isometries. The Milnor-Svarc criterion [M] states that if a 
finitely generated group T acts properly discontinuously and cocompactly by isometries 
on a space X, then T is quasi-isometric to X. It follows that PSL/2[Z[~]) and Q p are 
quasi-isometric . 

The restriction of the action of PSL 2 (R) x PSL 2 (Q P ) on M 2 x T p to PSX 2 (Z[±]) is 
not cocompact, although it is still by isometries and properly discontinuous. Namely, 
the fundamental domain D for the action of PSL2(^{-]) on M 2 x T„, when intersected 
with M 2 , is the same as the fundamental domain for the action of PSL<2(Z) on H 2 , which 
is unbounded in one direction. We now describe a method for constructing a subspace 
of H 2 x T p on which this action is cocompact. (For a more complete construction of this 
subspace, we refer the reader to §3 of jTj.) 

Let w be the intersection of the horocircle y = ho based at oo in H 2 with the fun- 
damental domain D. Let w' be a lift of w to a horocircle y = B in a fixed copy of 
M 2 C M 2 x T p . The orbit of the segment w' under PSL 2 {Z[^\) is a disjoint collection H 
of horocircles based at Q U {oo} C dooHI 2 in each copy of H 2 C H 2 x T p . 

A horosphere a a of H 2 x T p based ata€QU{oo}is defined to be a particular subset 
of Ti, namely all horocircles in 7i based at a. For each copy of H 2 C H 2 x T p there is a 
unique horocircle in 7i lying in H 2 which is based at a. 

In order to have a "connected" picture of a horosphere, add an edge e between adjacent 
vertices v\ and V2 of T p . Let hi and fi2 be the horocircles in TL based at a in H 2 x {t>i} 
and H 2 x {^2} respectively. Extend the horosphere linearly in M 2 x e from h\ to /12, 
obtaining a connected picture of a horosphere. 

The space Q p , where PS , L2(Z[|]) acts properly discontinuously and cocompactly by 
isometries, is defined to be H 2 x T p with the interiors of all the horospheres removed. 
The interior of a horosphere is the union of the interiors of the component horocircles. 

Below we will consider the horosphere a 00 of f2 p based at 00. By construction, for 
any H 2 C H 2 x T p , the intersection doo n H 2 is a horocircle h C H 2 based at 00. A 
matrix computation shows that these intersections are the horocircles {y = p 2r B} for 
r 6 R, where r changes continuously, increasing along lines in T p and B is fixed above. 
Topologically <7oo, and thus any horosphere, is M x T p . 
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Figure 1. The geometric model of the solvable Baumslag-Solitar group BS(1,3). 



The following theorem states that the product metric on H 2 x T p , restricted to Q p , 
is Lipschitz equivalent to the word metric on P S X2(Z[p-]) . In ^21 we use this metric to 
define an asynchronous combing of 0, p . 

Theorem 2.1. |LME,j If G is a semisimple Lie group of rank at least 2 and T is an 
irreducible lattice in G then, dji restricted to T is Lipschitz equivalent to dw, where dw 
is the word metric on V and dR is the left invariant Riemannian metric on F. 

By construction, PS , L2(Z[|]) acts properly discontinuously and cocompactly by isome- 
tries on £l p . 



2.2. The geometry of the horospheres. The horospheres {o~ a } of Q p also have 
interesting geometric structure. The solvable Baumslag-Solitar group BS(l,n) =< 
a, b\aba~ 1 = b n > for n > 1 acts properly discontinuously and cocompactly by isometries 
on a metric 2-complex X n defined explicitly in |FM| . This complex X n is topologically 
T n x R, where T n is a regular (n + l)-valent tree, directed so that each vertex has 1 
incoming edge and n outgoing edges. 

We can describe X n metrically after fixing a height function h on the tree T p . A height 
function on T p is a continuous function h : T p — > R which maps each oriented edge of T p 
homeomorphically onto an oriented interval of a given length d. Fix a basepoint to for 
T p with height 0. Then each point t of T p is assigned a height h(t); for example, a vertex 
t connected to to by an edge leaving to has height d. If I C T p is a line on which h is 
strictly increasing, then Ixlc X p is metrically a hyperbolic plane. 
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The map sending the generators a and b of BS(l,p 2 ) to the matrices A = 

and B= f J j ~\ respectively is a homomorphism of BS(l,p 2 ) into the group PSL^Qp 

The orbit of the segment w' C H 2 x T p (defined in H2.1|) under the group generated by 
the matrices A and B is exactly the horosphere <7oo of Q p . ((H, §3.5) 

One checks that the horosphere of f2 p (and hence any horosphere of f2 p ) is a quasi- 
isometrically embedded copy of the complex X p i corresponding to BS(l,p 2 ). (jTj, §3.5) 
The Dehn function of BS(l,n) is known to be exponential for n > 1. (See, e.g. |E+I or 
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3. A COMBING OF Op 

Below we construct a combing of £l p which we show to have bounded asynchronous 
width. We will eventually use this combing to obtain an exponential upper bound on 
the Dehn function of PS L 2 (Z[±]). We follow [B] in our definitions. 

Let G be a group with a finite generating set X = {x\, ■ ■ ■ xt\, and let X* denote the 
set of all words in the letters of X (and their inverses). A combing of G is a choice, for 
each g G G, of a word in X* representing G, i.e. a section of the natural map X* — > G. 
Bridson does not require his combing paths to be quasigeodesics, although later we will 
add some conditions on the length of the combing paths in order to obtain the results 
that we need. 

One can view the combing geometrically as a set of paths in the Cayley graph T(G, X): 
for each g G G, the combing gives a unique choice of path from the identity to g. We 
keep track of the width between these paths, which is a bound on the distance between 
points moving at unit speed along combing lines which end at points distance 1 apart, 
as well as the length of the paths. If a : G — » X* is a combing, let a g {t) denote the 
(parametrized) combing path from the identity to g G G. The length function for the 
combing is defined to be 

L(n) = m&x{length(a g )\d(id, g) < n}. 

For this paper, we are interested in asynchronous combings, in which we are allowed 
to consider the combing paths traversed at different speeds. Rather than observing the 
width of the combing, we instead consider the asynchronous width, which is defined as 
follows. 

Fix a combing of the finitely generated group G, namely a : G — > X* . We first consider 
the set of all possible reparametrizations of our combing paths, i.e. the set of functions 

R = { p : N -> N|p(0) = 0, p(n + 1) G \p(n),p(ri) + 1] Vn, p unbounded}. 

Given two elements g,h G G, we choose functions p and p' in R with which we reparametrize 
the combing paths a g and ah, respectively, and we consider the width between these 
paths. We then minimize this width over all possible reparametrization functions in the 
set R. In summary, we define 

D a {g,h) = min P) p < eR {max{d(a g (p(t)),a h (p\t)))}}. 

Then the asynchronous width of a is defined to be the function 

4>(n) = max{D CT (g, h)\d(id, g) < n, d(id,h) < n, d(g,h) = 1}. 
All distances above are computed using the word metric in the Cayley graph T(G,X). 

Let be a metric space with a fixed basepoint xq. We can define a combing of as 
a choice of path from xq to each point x G O. We define the length function L(n) and 
asynchronous width function analogously, replacing any instance of the identity of the 
group with the basepoint xq. The reparametrization functions in the set R must now be 
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continuous functions from R* = R + U {0} to R*, satisfying the same conditions as the 
discrete functions in R defined above. In particular, we now construct a combing of the 
space £l p defined in 

We will show that the combing constructed below of £l p has bounded asynchronous 
width. Since PSL 2 (Z[±]) and Q p are quasi-isometric, we explain below that the associ- 
ated combing of PST^Zf-]) will also have bounded asynchronous width. 

It will also follow from the construction of the combing paths in PSX 2 (Z[i]) that 
the length of a g is at most exponential in d(id,g), for g G PSX 2 (Z[|]). This fact, 
together with the bounded asynchronous width of the combing, allows us to apply a 
theorem of Bridson which guarantees an exponential upper bound for the Dehn function 
ofP5L 2 (Z[i]). 

3.1. Constructing the combing paths. Fix a height function h on T p , and a basepoint 
to G T p at height 0. We use the coordinates (x, y, t) on H 2 x T p , where (x, y), with y > 0, 
denotes a point in H 2 and t G T p . Let a = (x',y',t') be any point in Q p . We now 
describe a canonical path from a fixed basepoint «o = (xo,yo,to) £ 0, p to a. Consider 
the following pair of paths in H 2 x T p . If £i is the unique path in T p lying between to 
and t' and £2 is the unique hyperbolic geodesic between the points (xo,yo) and (x',y'), 
then let 

7i = {(x ,yo,t)\t G £1} and 72 = {(x,y,t')\(x,y) G £ 2 }. 

So 71 lies entirely in the tree factor and 72 lies entirely in an H 2 factor. The composition 
7 = 72 7i is a path from ao to a, in which the path 71 is followed by 72. Following 
theorem |2.1| we use the product metric on Q p as a subspace of I 2 x T p . Thus d(ao, a) = 
length^i) + length^)- The path 7 may not lie completely in ft p . We adapt it below 
so that it will be contained in Q p . 

3.1.1. Adapting the path in the tree factor. Suppose that I is a maximal connected closed 
interval of 71 of length k not lying in Q p , but inside a horosphere a. Without loss of 
generality we assume that a = <7oo. 

Let v\ = (xq, yo,ti) and V2 = (xo, yo, £ 2 ) be the endpoints of I. Either both Vi lie in o"oo 
or we have v\ G o"oo and u 2 in the interior of Cqo. In the first case, when both endpoints 
are in doo, let r\\ be the unique path in T p between t\ and t%. We replace / by the path 
/' in (Too lying between v\ and u 2 . Recall from < |2. II above and §3 of .T that points in 
(Too can be described by coordinates (x,p 2h ^B,t) where h is a fixed height function on 
T p , x G R, with t G Tp and B > 1 is a fixed constant. Thus the path /' has the form 
(x ,p 2h ^B,t) for t € 771. 

If v\ G (Too and i> 2 lies in the interior of doc then let r/i be as above, and replace / 
by the path /' = {(xo,p 2h ^B,t)\t G r/i}. Notice that in this case, I' has one distinct 
endpoint from /, namely (xo,p 2h ^ ^B,t'), which is different from u 2 . Since / was chosen 
to be a maximal connected interval of 71 not contained in D, p , the only way this case 



THE DEHN FUNCTION OF PSL 2 (1[-]) 



7 



occurs is if v 2 is the endpoint of 71, i.e. v 2 = (xq, yo, t'). Let v' 2 denote this new endpoint. 
When we adapt 72 below we will ensure that the path from ao to a is connected. 

In either case the path I' is composed of segments of vertical geodesies in the hyperbolic 
planes of (Too. If the length of / was I, the length of I 1 is at most K'l where K' is the 
fixed quasi-isometry constant obtained when considering the quasi-isometric embedding 
of the horospheres into Vt p . jTj 

For each such interval I C 71, replace / by I' constructed as above, obtaining a 
new path j[, satisfying length^) < K' length(-yi) . Note that 7J may have a different 
(non-basepoint) endpoint v' 2 than 71. 

3.1.2. Adapting the path in the hyperbolic factor. Now suppose that J is a maximal 
connected closed interval of 72 of length k not lying in Q p , but inside a horosphere a. If 
there is no such interval J then a a = 72 07} is the desired path from ao to a, completely 
contained in Q p . 

Now assume that such an interval J exists. Without loss of generality we assume that 
o~ = o~oo and that the endpoints of J are ^3 and v^. 

Suppose that both V3 and lie on 0-^. In this case we replace J with the horocyclic 
segment J' lying in <7oo between the endpoints. It is well known that downward projection 
along vertical geodesies in H 2 onto a horosphere increases length exponentially. Thus 
the length of J is increased exponentially. 

If this is not the case, then ^3 = V2 lies in the interior of and is the common 
endpoint of 71 and 72. Recall that V2 = (xo,yo,f) and define v' 2 = (xo,p 2h ^ ^B,t') to be 
the projection of i>2 onto along vertical geodesies. Replace J with the the horocyclic 
segment J' of 0^ between v' 2 and V4 = {x^p 2hiyt ^B,t'), namely the path 

J' = {(x,p 2h ^B,t')\xe[x ,x 4 }}. 

Replacing each interval J of this form by the corresponding interval J' constructed 
as above, we obtain a new path 7 2 , whose length satisfies length("f 2 ) < e len9th ^ 2 \ By 
construction, 7J and j' 2 have a common endpoint, so that 72 o'ji is a path from ao to a, 
whose length is at most exponential in length^). We define the combing path a a to be 
72 7i- 

We summarize conditions on the length of the combing paths in the following lemma. 

Lemma 3.1. Let a denote the combing of £l p defined above. Then the length function 
of a satisfies an exponential upper bound, i.e. L(n) < e n . 

3.1.3. Bounded asynchronous width. We now prove that the asynchronous width of the 
combing of f2 p defined above is bounded. Let ci\ and «2 denote points in Q p at distance 
1 from each other, and let a ai denote the combing path from a fixed basepoint «o of £l p 
to cti for i = 1, 2. We keep the notation 72 0^1 for the combing paths, so that we can tell 
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which part of each path lies in the hyperbolic factor (72), and which in the tree factor 
(7i). 

We begin with two lemmas which prove that geodesies in H 2 emanating from a common 
point and ending one unit apart have bounded asynchronous width. 

We define some notation used in the lemmas below. Let (xi, y±) and (£2,2/2) be points 
in H 2 at distance 1 from each other. By applying a hyperbolic isometry cj), we may 
assume that (xi,y\) and (£2,2/2) he on a vertical geodesic x = n. Let z = [z\,Z2) E H 2 
be a point distinct from (x\,yi) and (X2, 2/2), not lying on the same vertical geodesic, and 
let Xi be the geodesic segment connecting z and (xj,2/j) for i = 1,2. It will be useful in 
the arguments below to express \i and X2 in the coordinates (x,y) of R 2 . Namely, after 
applying the hyperbolic isometry (j) to ensure that (xi,2/i) and (£2,2/2) lie on a common 
geodesic, we will assume that xi nes on the circle with equation (x — a) 2 -\- y 2 = R\ and 
X2 on the circle with equation (x + a) 2 + y 2 = R 2 , for some a > 0. Also assume that 
each Xi is parameterized by s E [0, length(xi)]i and that length(x2) > length(xi)- 

Lemma 3.2. Let (xj,2/«) and x% be as above, for i = 1,2. Then there exists a function 
p' £ R which is strictly increasing with the property that X2(s) and Xi(p'( s )) on a 
vertical geodesic in M 2 , for s £ [0, length(x2)\- 



Proof. It is clear that there exists such a function p' so that the points in question lie on 
the same vertical geodesic; we now show that this function is increasing. We first note 
that as functions of s, the parameterizations xi an d X2 are strictly increasing, because 
the parameter s represents path length. We will write Xi( s i) < Xi( s 2) to mean that the 
point Xi{ s 2) is further along the path Xi (beginning at z) than Xi( s i)- 

Suppose p'(x) was not increasing, so there are points si, S2 G [0, length(xi)] with 
si < s 2 but p'(si) > p'{s 2 ). Then Xi(p'(«i)) > Xi(p'{s 2 )). However, X2(si) < ^2(^2), 
and X2(si) and Xi(p'( s i)) lie on a common vertical geodesic, a contradiction. □ 

Lemma 3.3. Let (xi, yi) and Xi for i = 1,2 be as above, and p'(x) E R the function guar- 
anteed in lemma\2j^ Then for any s £ [0, length(x2)], we have d^2(xi(p'(s)),X2(s)) < 1, 
where dg2 represents distance in the hyperbolic plane H 2 . 



Proof. Using the equations given above for the circles containing xi and X2, we express 
the hyperbolic distance between the points xi{p'i s )) and X2( s ) which lie on a vertical 
geodesic as a function f(s) of s. Namely, 



^Ri-d + af) 2 \Ri-(t + a) 
To prove the lemma we show that this function is strictly increasing. Then, since 
f{KX2)) = d B 2{xi(p{length(xi)),X2{length(x2))) = d m (x 1 ,x 2 ) < 1, 



the inequality in the lemma follows. 
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It is sufficient to show that the function 

^ = ln ( j|l(x + o)a ) = ln(jR? " {X " ° )2) " HRl ~ (X + a)2) 
is increasing. Computing g'(s) we see that 

-2(x - a) _ -2(x + a) 4a 
9 {S> R\-(x- a) 2 R\ - [x + a) 2 " ii 2 - (x - a) 2 ' 
since a > 0. Thus g(s), and more importantly /(s), are strictly increasing, as desired. □ 

In the following corollary, we no longer assume that the points (x±,yi) and (x2>2/2) he 
on a vertical geodesic. 

Corollary 3.4. Let (x{,yi) E H 2 for i = 1, 2 ioi#t d H 2((xi, yi), (x2,y2)) < 1, arid z € H 2 . 
-Let Xi denote the hyperbolic geodesic from z to (xj, y^). Then there is a reparametrization 
function p £ R so that d H 2(xi(/o(s)), X2(s)) < 1 /or a// s £ [0, length(x2)}- 

Proof. Let </> denote a hyperbolic isometry such that <j){x\,yi) and 4>(x2,y2) he on a 
vertical geodesic. Let p' be the reparametrization function guaranteed in lemma 13.21 
Then p = 4>~ l o p' o satisfies the conditions of the corollary. □ 

Returning to Q p , let ai, «2 € O p with d(ai,a2) < 1. Let o a% for % = 1, 2 denote 
the combing path contained in fi p described in flj. II from the basepoint Qo to Oj. Then 
fen = 72 ° 71 and cr Q2 = £2 £1 where 72 and £2 are each contained entirely in the 
hyperbolic factor and 71 and £1 are contained entirely in the tree factor before they are 
adapted to lie in Q p . We keep the notation jt and £j to denote the combing paths before 
they have been adapted to lie in Q p . 

Let 7r denote downward projection along vertical geodesies onto in any H 2 C 
H 2 x T p . This is the projection used to adapt the initial hyperbolic geodesies into combing 
paths as described above. 

Our goal is to prove the following proposition. 

Proposition 3.5. The combing of £l p defined above has bounded asynchronous width. 

It is clear that since d(a±, 02) < 1, the pieces 71 and £1 of the combing paths which lie 
in the tree factor can be reparametrized by a function tp € R so that d(j\ (^(s)),£i(s)) < 1 
for s € [0,length(£i)]. It immediately follows that d(7i(^>(s)), < 21ogp. We are 
therefore concerned with showing the analogous condition for the pieces of the combing 
paths which lie in the hyperbolic factor. We do this via a reparametrization of the 
unadapted combing paths 72 and £2 which is inherited by the adapted combing paths. 
We divide the proof into several cases. We first consider the case when at least one of 72 
and £2 is completely contained in £l p . If both paths are completely contained in f2 p , then 
72 = 72; and £2 = £2; and the bounded asynchronous width is immediate from corollary 

E31 
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Figure 2. A hyperbolic plane tfctfx T p with the horocircle nH 2 
depicted as well. The hyperbolic geodesic containing the points A and 
B is £2 in the arguments below, from z to «2 = (0^2, 2/2)- The other 
hyperbolic geodesic depicted above is 72 from z to a\ = {x\,y\). 



To obtain bounded asynchronous width when 72 intersects doc, we need only the 
following basic hyperbolic geometry lemma. 

Lemma 3.6. Let m = (xi,y%) and n = (x2,2/2) be points in M 2 so that djgp (m,n) < 1, 
and lety = h be any horocircle intersecting the geodesic segment [m, n] at a point k ^ m,n 
labelled so that y\ < h < y<i- Let n' be the projection 7r(n) of n onto y = h along vertical 
geodesies. Then d m 2(m,n') < 2. 

Proof. The lemma follows from the fact that the shortest distance between a point and 
a horocircle in H 2 is measured along a vertical geodesic, and the triangle inequality. □ 

The following corollary is immediate. 

Corollary 3.7. Suppose that 72 and £2 ore components of combing paths a ai and a a2 , 
respectively, with d{pt\, a.2) < 1, as defined above, arising from the hyperbolic geodesies 72 
and £2; where £2 C Cl p but 72 (~l (Too ^ 0. Then for a suitable reparametrization function 
p € R, we have dgp (£2(^)5 72 (p(t))) uniformly bounded, fort E [0, length^)}- 



Proof. Reparametrize 72 using the function p produced above in corollary 13. 4( and project 
72 via 7r to obtain 72. Lemma ETB1 then asserts that d H 2(7i(t), 72(/o(t))) < 2. □ 



00 • 



We now consider the case when both 72 and £2 have nontrivial intersection with a, 
as depicted in figure [2j In this case we define completely new parametrizations of both 
paths in order to show that the asynchronous width is bounded. We do this below in 
several cases. Many of the cases involve the original parametrization p of corollary 13.41 
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We define a parametrization u\ of £2 and ^2 of 72- Note that we have not yet projected 
the paths so that they lie in the space Cl p , and thus £2 and 72 are hyperbolic geodesies. 
We begin with a few distinguished points. Let A and B be the points of intersection 
of £2 with doc, where A is closer to z than U. Using the initial parametrization of £2 
by t and of 72 by p(t), for t G [0, length^)], let denote the parameter value so that 
£2(^4) = A, and t B the parameter value so that &(t B ) = B. 

Now let A = ^{p^a)), and B = j2(p(t B ))- Let A' (resp. B') be the point of 72 lying 
on the vertical geodesic containing A (resp. B). Define t^ G [0, length^)] to be the 
parameter value so that j 2 (p(tA')) = A'. Define t B i analogously. 

We now define parametrizations uj\ of £2 and uj 2 of 72 which will be used to show that 
the adapted paths £2 and 72, which are contained in have bounded asynchronous 
width. We again use the notation M < N if M and N are two points on either £2 or 72, 
and M is closer in hyperbolic distance to z than N. 

We will make use of the following function v(t) in the parametrizations defined below. 
Suppose that for some interval / C [0, length(£ 2 )], we parametrize £2 by £ 2 (f) for tel. 
Let v(t) for t G / be defined so that 72(^(4)) is the unique point of 72 which lies on the 
same vertical geodesic in M 2 as £ 2 (t). 

The idea behind the parametrizations is the following. Keeping in mind that to form 
the ultimate combing paths we must project £2 and 72 via the projection n, define u>i 
and L02 so that between the points A and B, the same parameter value corresponds to 
points on £2 and 72 lying on a common vertical geodesic. The images of these points 
under n will be identical. The remainder of the definitions of u\ and UJ2 ensures that 
after the projection w, the bounded asynchronous width condition will be satisfied for 
the rest of the paths. The parametrizations uj\ and UJ2 are defined as follows. 

We first define the parametrization of both paths from the point z to the points B 
and B', respectively. 

(1) If A > A', then define u^t) = t for t € [0,t B ], and u 2 (t) = v(t) for t G [0,t B ]- 

(2) If A < A' begin by defining Wl (t) = ( J tffl^jK and u 2 (t) = p(t) for 

[ la tt [tA, tA'\ 

t G [0, tA']- We then use u\ to rescale the interval [tA', t B ] so that at the endpoints 
of the interval, we have u\(tA>) = tA and ui{t B ) = t B . For s G [tA',t B ], define 

W2(«) = V(ui(s)). 

We now continue the parametrizations to the end of each path. 

(3) UB < B', then u±(t) = t for t £ [t B ,length(£ 2 )], andw 2 (i) = 

(4) If B > i?', we must subdivide the interval [t B , length(£ 2 )] in order to complete 
the parametrization functions. According to the definition of lu 2 , we have that 
72(^2(^5)) = B' . We introduce an intermediate point d with t B < d < length^), 
and scale as follows. 



\ t B i t £ [<B, <B'] 
1 p(t) t G t B ',ien^(| 2 )] 
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We use a function / to scale [ts , d] for the definition of u>2 , so that the following 
conditions hold. At the endpoints of the interval, we have that 0*2 (£b) = /(is) = 
p(tB>) and u>2(d) = f(d) = pits)- On the interior of the interval, we use the 
definition u 2 (t) = p{f{t)). We define u>i(t) = ts for t G [tB,d\. 

On the interval [d, length^)], we again use a scaling function g, subject to 
the following conditions. On the endpoints, we require that u)\{d) = g{d) = ts 
and uj\(length{£, 2 )) = 9 (length^)) = length^)- Then define LJi(t) = g{t), and 
w 2 (t) = p(g(t)) for t G [d,length(i 2 )] . 

The parameterizations lo\ and 0J2 apply to the unadapted paths £2 and 72. We are 
interested in showing that the paths £2 and 72 which lie in the space Q p have bounded 
asynchronous width. These paths will inherit the parametrizations u\ and UJ2, respec- 
tively. 

Lemma 3.8. Suppose that 72 and £2 <ire components of combing paths a ai and a a2 , 
with a\ and «2 lying in a common hyperbolic plane, and d(a±, 02) < 1? as defined above, 
arising from the hyperbolic geodesies 72 and £2 > neither of which is completely contained in 
Vl p . Then there are parametrization functions ui, 012 G R so that dn 2 (^2(wi(f)),72(w2(i)) 
is uniformly bounded, fort G [0, length^)]- 

Proof. We show that the parametrization functions u\ and L02 defined above satisfy 
the condition of the lemma. We go through the proof according to the cases of the 
parameterizations above, showing in each case that the distance between the points is 
uniformly bounded. 

(1) Suppose that A > A'. Notice that djp{A' , Coo) < d^2(A,a 00 ) < d m 2(A, A) < 1. 
Thus if we restrict to the initial segments of £2 and 72 from z to A and z to A' 
respectively, we see that we have a pair of geodesies satisfying the conditions of 
lemma EH Thus we may conclude that points on these paths lying on a common 
vertical geodesic are at most distance 1 apart as well. It is then clear that the 
projection tt along vertical geodesies can only decrease this distance. 

For t G [tA,tB], we have that 

&(wi(t)) = vrfeMt))) = 7r(£ 2 (t)) = n(rh(y(t))) = fC^M*))) = tsM*)) 

and thus the distance between the points in question is 0. 

(2) Suppose that A < A'. By construction, £2 ([(Ma]) = £2 ([(Ma]) C fl p . Thus for 
any point 72(^2^)) for t G [0,^], either lemma 131)1 or the definition of p, implies 
that d W 2 (£ 2 (wi(*)) ,7z(w2(t))) < 2. 

First consider the case when A ^ Q„. If t G [t^, t^'], it is clear that under the 
projection tt, we have d H 2 (A, ^(72(^2^)))) < djp(A, ir(A)). Then7r(A), A, and A 
form a geodesic triangle with d^2(ir(A), A) < d$p(A, A) < 1 and thus d^2(ir(A), A) < 
2 forcing the distance between these points when measured along the horocircle 
to be at most e 2 . 

If i G O,, and 72(^2(2)) G £l p for some t G [£a> ^A']> the triangle inequality 
again shows that d$p (A, 72(^2^))) < 2. The triangle inequality also implies that 
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if D is the left most point of intersection of <Too with 72, then d^(A,D) < e 2 . 
The above argument shows that djgi(A, 72(^2 (t))) < e 2 when 72(w2(i)) ^ O p and 
i € [tA,tA>]- 

For t G [£a'>*b]) we have that 

6M*)) = 7r(6(wi(t))) = 7r(7a(u(wi (<)))) = 72«^(i))) = TaM*)) 

and thus the distance between the points in question is 0. 

(3) Suppose that B < B' . For t G [£b,£b'], it follows from the triangle inequality 
that <M£2(i),72(*B'))_= d M 2(&(t),B) < 2. 

For t G \pB'i length^)], we see that the geodesic [£2(£b')i ^2] is contained in fi p . 
Lemma l3~6l and the definition of p then imply that ^HP (£2 (wi (i) ), 72(^2 (*))) < 2 
for t in this interval. 

(4) Suppose that B > B', and consider t £ [t _b , d] . If S G (Too, it follows from the 
above arguments that the distance dH 2 (£2(*B)>72(w2(i))) = dg? {B, 72(^2 (£))) < 
e 2 . If I? G Q p , we must supply an additional argument. Let D be the final point 
of intersection of 72 and . Using the fact that the shortest distance between a 
point and a horocircle is always measured along a vertical geodesic, we easily see 
that djp(B,aoo) < d$p(B,D) < d^(B,B) < 1, and thus the distance along the 
horocircle between B and D is at most e 2 . The points on the segment ^2(^2^)) 
for t G \pB > d] exactly lie on the horcyclic segment from B to D union the geodesic 
segment from D to B. It is clear from the previous measurements that for any 
such point q on this union, d^(q, B) < 1 + e 2 . 

Lastly, consider t G [d, length^)]. If 72(^2(0) ^ ^j" then the parametrization 
agrees with p and it immediately follows that d H 2 (£2 (t) ), 72(^2 (t))) < 1. If 
72 (<^2 (t)) ^ ^pj then the fact that d H 2 (£2(^1(4)), 72(^2^))) < 2 follows from 
lemma 13 .61 

Combining the above cases, we have shown that d H 2 (£2(^1(4)), 72(^2^))) < e 2 + 1. □ 

We now use lemma l3~8l to prove proposition 13.51 

Proof of proposition Let «i, 02 G with d(ai,a2) < 1. As above, the combing 
paths are given by a ai = 72 71 and a a2 = £2 £i- Let ip G R be the reparametrization 
function described above satisfying d(£i(?/>(i)),7i(i)) < 21ogp for i G [0, iengt/i(7i)]. 

Suppose that 71 = £1, so that the points a\ and 0*2 lie in a common hyperbolic plane. 
Combining ip with the reparametrization functions uj\ and CJ2 of £2 and 72 , to get cJi and 
CJ2 respectively, we see that d(a ai (uJi(t)),a a2 (uJ2(t))) < e 2 + 2 for all t G [0, length(a a2 )]. 

If 71 7^ £1, so that the points a\ and «2 he in different hyperbolic planes within £l p , 
we recall that we use the product metric on H 2 x T p , which is Lipschitz equivalent to the 
word metric on PS'I^Zf-]). The above argument again bounds the asynchronous width 
between the paths by the constant max{21ogp, e 2 + 2}. 



Thus we see that the asynchronous width of the combing of Q p defined above is 
bounded. □ 
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Corollary 3.9. The group PSL 2 (1;\~\) has a combing with bounded asynchronous width. 



Proof. Prom proposition 13.51 we know that the combing constructed above of ft p has 
bounded asynchronous width. Since ftp and PSL 2 (Z[\}) are quasi-isometric, choose a 
finite generating set X for PSL 2 (Z[±]) and let / : ftp -» PSL 2 (Z[~]) be a (K, C)-quasi- 
isometry, where PSX2(Z[-]) is viewed as generated by X. A different choice of generating 
set would simply result in a different quasi-isometry. Using the standard connect-the- 
dots procedure (see, e.g., jFSj ). adapt / so that it is continuous. As in theorem 3.6.4 of 
|E+I , use / to determine a combing of PSL 2 (Z[^]) in the generating set X by taking 
the images of the combing paths in ft„. It follows that for a constant M depending on 
the quasi-isometry constants K and C and the bound on the asynchronous width of the 
combing above, the induced combing of PSL 2 (Z[^\) has asynchronous width bounded 
by M. □ 

4. The Dehn function of PSL 2 (Z[±]) 

We now prove the following theorem, using the combing constructed in 
Theorem 4.1. The Dehn function of PSL 2 (1*[^]) is exponential. 

The proof of theorem 14.11 consists of showing that the Dehn function of PSL 2 CZ[^}) 
has both exponential upper and lower bounds. 



4.1. An exponential lower bound. We begin the proof that the Dehn function of 
PSL 2 (jL[^\) is exponential by exhibiting an exponential lower bound, again using the 
space ftp. The Dehn function of ftp is well defined since we can define Lipschitz loops in 
ftp and consider the area of their fillings. It follows from |BT| that the Dehn functions of 
the group PSL 2 (Z[^]) and space ftp are equivalent, in the sense described in §I\ Thus if 
the Dehn function of ftp has an exponential lower bound, then so does the Dehn function 
ofP5L 2 (Z[i]). 

The space ftp has boundary components modelled on the solvable Baumslag-Solitar 
group BS(l,p 2 ), which we know has exponential Dehn function. A simple projection 
argument, given below, easily shows that the Dehn function of ft p , and hence PSL 2 (7j[^]), 
has an exponential lower bound. 

Let X be the space H 2 x T p with the interior of the horosphere doc based at oo removed. 
Since the Dehn function of £5(1, n), for integral n > 1, is exponential, there are families 
of loops in doc = X n , the 2-complex defined in "i'l.'lY whose minimal filling is exponential 
in the length of the loop. (See |E+I for the precise definition of these loops.) 

Lemma 4.2. The Dehn function of PSL 2 (Z,{-]) has an exponential lower bound. 
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Proof. Let / : 5 1 — > <7oo be a Lipschitz loop in doc, with 7 = /(S 1 ), whose minimal 
filling in is exponential inn = length^). Let / : D 2 — > Q p be any filling of 7 lying in 
Q, p . In order to show that the Dehn function of £l p is at least exponential, we construct 
a projection n : X — > which does not increase the area of F = f(D 2 ) by more than 
a bounded amount. For each H 2 C H 2 x T p , let the map 7r project upwards in Q p n H 2 
along vertical geodesies to flH 2 . In coordinates, if h(t) denotes the height of the 
point t E T p , then n(x,y,t) = (x,p 2h ^ B,t) where B was chosen in fcl2.ll 

Let (dx,dy,dt) be the canonical coordinates for Q p viewed as a subspace of M 3 . If 
S C $7 p is a segment of the form (x, y, [ti, £2]); where t% and £2 are adjacent vertices in T p 
and (x,y) is fixed, then tt(S) has length 2logp in whereas S has length 1 in Q p . [T] 
Hence 7r*(di) = L(ii where L = 2 log p. So the area of tt(F), which is at least exponential 
in the length of 7, is at most L times the area of F. This provides an exponential lower 
bound for the Dehn function of £l p . It follows from |BT| that the Dehn functions of fl p 
and -PSX2(Z[|]) are equivalent, and thus the Dehn function of PSX2(Z[i]) also satisfies 
an exponential lower bound. □ 

4.2. An exponential upper bound. To prove theorem 14.11 we must obtain an ex- 
ponential upper bound on the Dehn function of PS , L2(Z[|]). To do this, we apply the 
following theorem of Bridson [B] to the combing of -P5X 2 (Z[i]) obtained in fJHl 

Theorem 4.3 (0, thms. 5.2(a), 6.1). Suppose that a : G — > X* is a combing with 
asynchronous width 0(n) and length L{n). If there exist constants a > 1 and C > so 
that the inequalities L(n) < e Cn and 4>(n) < an for large n, then there is a constant 
k > so that e kn is an isoperimetric function for some finite presentation of G. 

Lemma 4.4. The Dehn function 0/ PS , L 2 (Z[|]) has an exponential upper bound. 

Proof. In 33 we constructed a combing of £l p which satisfied L(n) < e n for all positive 
integers n. If / : Vl p — > PiST^Zfi]) is a (K, C)-quasi-isometry, which has been adapted 
to be continuous, as in the proof of corollary 13.91 we use / to determine a combing of 
PSLi(?%]). 

Lemma \'i . 1 1 states that the length function L{n) of the combing of £l p satisfies L{n) < 
e n . Thus, for a constant M = M(C,K), it follows that the length function L(n) of 
the combing of P5X2(Z[-]) satisfies L(n) < e Mn . From corollary 13.91 we know that 
this combing of PSI^Zf-]) has bounded asynchronous width. Thus both conditions 
of theorem 14. 31 are satisfied, and we conclude that in some finite presentation, hence all 
finite presentations, PSX2(Z[i]) has an exponential isoperimetric function, i.e. the Dehn 
function has an exponential upper bound. □ 

Combining lemmas 14.21 and I4.4( we obtain the proof of theorem 14.11 The following 
corollary is immediate. 

Corollary 4.5. PSX2(Z[-]) is not an automatic group. 
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Proof. It is shown in theorem 2.3.12 of |E+I that an automatic group satisfies a quadratic 
isoperimetric inequality, namely its Dehn function is bounded above by a quadratic 
function. It then follows from theorem 14. II that PSX2(Z[^]) is not an automatic group. 

□ 
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